#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int x = 3;
//	while (x<=100)
//	{
//		printf("%d ", x);
//		x += 3;
//	}
//
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	int a[3] = { 0 };
//	int i, j;
//	for (i = 0; i < 3; i++)
//		scanf("%d", &a[i]);
//	for (i = 0; i < 3; i++)
//		for (j = i; j < 3; j++)
//		{
//			if (a[i] < a[j])
//			{
//				a[i] ^= a[j];
//				a[j] ^= a[i];
//				a[i] ^= a[j];
//			}
//		}
//	for (i = 0; i < 3; i++)
//		printf("%d ", a[i]);
//	return 0;
////}
//#include<stdio.h>
//#include<math.h>
//int prime(int x);
//int main()
//{
//	int x = 100;
//	while (x++ <= 200)
//	{
//		if (prime(x))
//			printf("%d ", x);
//	}
//	return 0;
//}
//int prime(int x)
//{
//	int i = 0;
//	for (i = 2; i < sqrt(x); i++)
//		if (x % i == 0)
//			return 0;
//	return 1;
//}
//#include<stdio.h>
//int main()
//{
//	int x = 1000;
//	for (; x <= 2000; ++x)
//	{
//		if (x % 4 == 0 && x % 100 != 0)
//			printf("%d ", x);
//	}
//	return 0;
//}
#include<stdio.h>
int main()
{
	int x, y, z;
	while (scanf("%d%d", &x, &y) != EOF) 
	{
		if (x > y)
		{
			x ^= y;
			y ^= x;
			x ^= y;
		}
		z = x + 1;
		while (z--)
		{
			if (x % z == 0 && y % z == 0)
			{
				printf("%d\n", z);
				break;
			}
		}
	}
	return 0;
}